C*- ALGEBRAS ASSOCIATED WITH SELF-SIMILAR 

SETS 



TSUYOSHI KAJIWARA AND YASUO WATATANI 



Abstract. Let 7 = (71, . . . ,7at), N > 2, be a system of proper 
contractions on a complete metric space. Then there exists a 
unique self-similar non-empty compact subset K. We consider 
the union Q = {J^ =1 {(x,y) £ K 2 ;x = ji{y)} of the cographs of 
7j . Then X = C(G) is a Hilbert bimodule over A = C{K). We 
associate a C*-algebra 7 (K) with them as a Cuntz-Pimsner alge- 
bra Ox ■ We show that if a system of proper contractions satisfies 
the open set condition in K, then the C*-algebra 1 {K) is simple 
and purely infinite, which is not isomorphic to a Cuntz algebra in 
general. 

1. Introduction 

The study of the self-similar set constructed from iterations of proper 
contractions has deep interaction with many areas of mathematics. The 
theory of C*-algebras seems to be one of them. For example Bratelli- 
Jorgensen [3] considered a relation among representations of the Cuntz 
algebra 0, wavelet theory and the iterated function systems. See also 
|23j . In this paper we shall give a new construction of a C*-algebra 
associated with a system of proper contractions on a self-similar set. 
The algebra is not a Cuntz algebra in general and its K-theory is closely 
related with the failure of the injectivity of the coding by the full shift. 
In the case that the contractions are branches of the inverse of a certain 
map h, its K-theory is related with the structure of the branched points 
(critical points) of the map h. 

Let 7 = (71, . . . , 7at), N > 2, be a system of proper contractions on 
a complete metric space Q. Then there exists a unique compact non- 
empty subset K C Q satisfying the self-similar condition such that 
K = Ui'ji(K). In the paper we usually foget an ambient space Q and 
regard each 7, is a map on K. The subset {(x,y) 6 K 2 ; x = ji(y)} 
of K 2 is called the cograph of 7j. Define Q = Uf =1 {(x,y) 6 K 2 ;x = 
li{y)} De the union of the cographs of 7^. If the contractions are the 
continuous branches of the inverse of a certain map h : K — > K, then Q 
is exactly the graph of h. Let A = C(K) be the algebra of continuous 
functions on the self-similar set K. Define an endomorphism /3j : A — > 
A by (J3i(a)){y) = o( 7 <(y)) for a e A, y e K. Let C^A,^, ...,/3 N ) 
be the universal C*-algebra generated by A and the Cuntz algebra 
On = C*(Si, . . . , Sn) with the commutation relations aSi = Sif3i{a) 
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for a G A and i = 1, . . . , N. Since each 7$ is a proper contraction, 
C*(A, Pi, ... , Pn) turns out to be isomorphic to the Cuntz algebra Ojy 
itself as we considered in [2E]- The problem of this construction is 
that we forgot to pay attention to the "branched points" and used the 
simpler object, i.e., the disjoint union of the the cographs of 7« instead 
of the usual union Q C K 2 of the cographs of 7$. In the language 
of bimodule, the disjoint union corresponds to a direct sum ©j 
of bimodules and the union Q correponds to a bimodule X = C(Q) 
which is embedded as a sub module of ©j 7i A Under the consideration, 
in the paper we shall give a new construction of a C*-algebra O^(K) 
associated with a system 7 = (7 1; . . . ,j N ) on K as a Cuntz-Pimsner 
algebra [21] of a Hilbert bimodule X = C(Q) over the algebra A = 
C(K). Then the C*-algebra O^(K) is not a Cuntz algebra in general. 
In fact the ii'o-group can have a torsion free element. If two systems 
of contractions are topologically conjugate, then associated algebras 
are isomorphic. In a recent paper jTJ] we introduced the C*-algebra 
Or{Jr) associated with a rational function R on its Julia set Jr using 
bimodules, after pioneering works Deanonu || and Deaconu and Muhly 
(7j on C*-algebras associated with branched coverings using a groupoid 
approach of Renault [21]. If the inverse of the rational function R 
has continuous branches 71, ...,7jv 011 Jr, then our construction is 
arranged so that C*-algebra Or(Jr) is isomorphic to the C*-algebra 
@i{Jr), because graph/? = Uicograph 7^ We note that there exists an 
example of a rational functon R that the Julia set Jr is homeomorphic 
to the Sierpinski gasket [THj, [SI]- We show that if a system of proper 
contractions satisfies the open set condition in K, then the C*-algebra 
Oj(K) is simple and purely infinite. 

We remark that there exists an analogy such that 
Klein group : limit set : crossed product 
= rational function R : Julia set Jr : Or(Jr) 
= system 7 of contractions : self-similar set K : 1 (K). 

See also Anatharaman-Delaroch pQ and Laca-Spielberg [22], and Ku- 
mujian [20] for constructions of purely infinite, simple C*-algebras. 

We also note that the C*-algebra 0~,(K) is related with graph C*- 
algebras [2 XJ and their generalizaion for topological relations by Brenken 
jlj, topological graphs by Katsura [TSj, [H] and topological quivers by 
Muhly and Solel [23 an d by Muhly and Tomforde [25] . 

After almost completing our work, we have found a preprint [22] by 
Muhly and Tomforde. The simplicity and some other properties of the 
C*-algebra 7 (K) except purely infiniteness follows from their general 
work. We give a direct proof of simplicity and purely infiniteness. 

We have also learned that Nekrashevych have introduced interesting 
C*-algebras associated with graph-directed iterated function systems in 
a survey paper [2]. In particular case, if maps are proper contractions, 
Ionesc [TI] has shown that the C*-algebra is in fact isomorphic to the 
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Cunz-Kreiger algebras associated to the underlying finite graph as a 
generarization of [2H]- He also obtains a "no go" theorem. If the set 
of vertices is a singleton, then it is a usual iterated function system 
and their construction corresposnds to the disjoint union of the the 
cographs of 7$. 

The authors express our thanks to M. Ionescu for pointing out an 
error in the first verson of the present article. 

2. Self-similar sets and Hilbert bimodules 

Let (Q, d) be a (separable) complete metric space Q with a metric d. 
A map 7 on Q is called a contraction if its Lipschitz constant Lip(j) < 
1, that is, 

Lip[^) := sup - r < 1. 

x ^ y d{x, y) 

We call contractions {7.,- : j = 1, 2, .., N} on Q are proper if there exist 
positive constants {q} and {c^} with (0 < c, < c' { < 1) satisfying the 
condition: 

Cid(x,y) < d(%(x),%(y)) < c[d(x,y) 

for any x, y <E X i = l,2,..,N. 

We say that a non-empty compact set K C Vt is self-similar (in a 
weak sense) with respect to a system 7 = (71, ... , 7^) if If is a finite 
union of its small copies 'jj(K), that is, 

If the contractons are proper, then there exists a self-similar set 
K C X uniquely. We say that K is the self-similar set with respect to 
a system 7 = (71, ... , 7^) and the self-similar set K is also denoted by 
if (7) = if (71, • • • , 7jv)- See and jTH] more on fractal sets. 

Let N be a natural number with N > 2. For a natural number m, 
we define W m := {1, . . . , N} m and u> = . . . , iu m ) G is called a 
word of length m with symbols {1,2,..., N}. We set = U m >iW m 
and denote the length of a word w by £(w). 

The full A^-shift space {1, 2, iV} N is the space of one-sided se- 
quences x = (x„) ne N of symbols {1,2,..., iV}. We define a metric d on 
V}' l,v 

d(x,y) = ^2—(l-S Xnt y n ). 

n 

Then {1, 2, N} n is a compact metric space. Define a system {o\,' : 
j = 1, 2, .., N} of iV contractions on {1, 2, iV} N by 

a j (x 1 ,x 2 ,...,) = (j,x 1 ,x 2 ,...,) 

Then each <jj is a proper contraction with the Lipschitz constant Lip(aj) 
2- The self-similar set K{a%, o~2, .., crjv) = {1,2,..., iV} N . 



Moreover for w = (w u . . . , w m ) G W m , let j w = j wi o • • • o j Wm 
and K w = j w (K). Then for any one-sided sequence x = (x n )neN G 
{1, 2, iV} N , n m >ii^( I1) ... ]a;m ) contains only one point ir(x). Therefore 
we can define a map tc : {1, 2, iV} N — ► X by {7r(x)} = n m >iKr Xlr „ >Xm \. 
Since vr({l, 2, iV} N ) is also a self-similar set, we have vr({l, 2, N} w ) = 
K. Thus tc is a continuous onto map satisfying tc o er^ = ji o tc for 
z = 1, . . . , N. Moreover, for any y G K and any neighbourhood U y of 
y there exists n G N and u> G W 7 ™ such that 

y G 7 tt (iir) C U y . 

In the note we usually forget an ambient space Q and start with 
the following setting: Let (K, d) be a complete metric space and 7 = 
(71, ... , 7at) be a system of proper contractionson K. We assume that 
K is self-similar, i.e. if = Uf =l ^i(K). We say that a system 7 = 
(7i,...,7jv) satisfies the open set condition in K if there exists an 
non-empty open set V C K such that 

U^ l7l (V) C V and 7i (V) fl 7i (V) = for i ^ j. 

It is easy to see that I 7 is an open dense set of K. Moreover, for nGN 
and w,!)G W n , if u> 7^ f , then 7u,(V) fl 7v (V) = <fi. 

We recall Cuntz-Pimsner algebras [21]. See also [12], [H] for the 
notation. Let A be a C*-algebra and X be a Hilbert right A-module. 
We denote by L(X) be the algebra of the adjointable bounded operators 
on X. For £, 77 G X, the "rank one" operator 6^ is defined by 0£, v (() = 
£(?y|C) for (el. The closure of the linear span of rank one operators 
is denoted by K(X). We call that X is a Hilbert bimodule over A if 
X is a Hilbert right A- module with a homomorphism : A — > 
We assume that X is full and <fi is injective. 

Let = ®™ =Q X® n be the full Fock module of X with a con- 

vention X 00 = A. For the creation operator G L(F(X)) is 

defined by 

r f (o) = £a and <g> • • • ® £ n ) = £ ® & ® • • • <g> £ n . 

We define i F{x) : A -> L(F(X)) by 

= a6 and ij^x) (a) (& ® • • • ® £„) = 0(a)6 ® • • • ® £„ 

for a,b G A. The Cuntz-Toeplitz algebra Tx is the C*-algebra on 
F(X) generated by iF(x){a) with a & A and Tg with £ G X. Let 
jx : i^(X) — > Tx be the homomorphism defined by jx(%7?) = T^T* 
We consider the ideal lx := _1 (X(X)) of A. Let J7x be the ideal of 
Tx generated by ~ (jx 4>)(a);a G fx}- Then the Cuntz- 

Pimsner algebra Ox is the the quotient T x /Jx ■ Let tc : Tx — > Ox 
be the quotient map. Put = vr(T^) and i(a) = 7t(if{x){o))- Let 
z'x : K(X) — > Cx be the homomorphism defined by ix(%??) = S^S* 
Then vr((jx 0)( a )) = (^x for a G Jx- We note that the Cuntz- 
Pimsner algebra Ox is the universal C*-algebra generated by i(a) with 
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a E A and S% with (Gl satisfying that i(a)S^ = S^ a ^, S^i(a) = S^ a , 
S£S n = i((£\r})A) for a G A, £, 77 G X and i(a) = (ix f° r a £ Ix- 

We usually identify i(a) with a in A. We denote by £>^ the *-algebra 
generated algebraically by A and S$ with £ G X. There exists an 
action a : K. — > Aut Ox with a t (S^) = e' lt S^, which is called the gauge 
action. Since we assume that <fi : A — > L(X) is isometric, there is 
an embedding <p n : L(X® ra ) -> L(X® n+1 ) with <p n (T) = T ® id x for 
T G L(X 0n ) with the convention (p = <p : A ^ L(X). We denote by 
J-'x the C*-algebra generated by all K(X® n ), n > in the inductive 
limit algebra lim L(X® n ) . Let .F n be the C*-subalgebra of Tx generated 
by K{X® k ), V= 0, 1, . . . ,n, with the convention JF = A = K(X®°). 
Then JF X = lim JF„. 

We shall consider the union 

G = G(H ■ 3 = 1, 2, .., X}) := U^{(x, y) G X 2 ; x = 7 i(?/)} 

of the cograph of 7i . For example, if { 7 j : j = 1,2,..,N} are the 
continuous branches of the inverse of an expansive map h : K — > if, 
then £ is exactly the graph of /i. Consider a C*-algebra A = C{K) 
and let X = C(£). Then X is an A- A bimodule by 

(a ■ f ■ b)(x, y) = a(x)f(x, y)b(y) 

for a,b G A and f E X. We introduce an A-valued inner product ( | ) A 
on X by 

(/b)A(y) = ^2f(ii(y),y)g(ii(y),y) 

i=l 

for f,g E X and y E K. It is clear that the A-valued inner product 
( j )a is well defined, that is, K 3 y 1— > (/|g , ) J 4(y) G C is continuous. 

1 /2 

Put ||/|| 2 = ||(/|/)a||oo ■ The left multiplication of A on X gives the 
left action : A — > L(X) such that (<f)(a)f)(x,y) = a(x)f(x,y) for 
a G A and f E X. 

For any natural number n, we define £ n = ^({7 w ;w G W n }) and 
Hilbert A- A bimodule X„ = C{Q n ) similarly. We also need to introduce 
a modified path space V n of length n by 

'Pn \\Jwi,...,w„ (y) j r )w2,---,w n (y) (y),..., 7li) „(y),y)GX" +1 ; 
w = (wi, . . . , w n ) E W n , y E K} 

Then similarly Y n := C(V n ) is a A- A bimodule with an A-valued inner 
product defined by 

(f\g)A(y) = f(7wu-,w n (y), • • • , iw n (y),y)g(i wi ,...,w n (y), • • • , iw n (v),v) 

w£_W n 

for f,g EY n and y E K. 

If there exists a continuous function h : K K such that each 
contraction 7i is a continuous branch of the inverse of /i, then P„ can 
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be identified with Q n . Many examples in our paper have such functions 
h. 

Proposition 2.1. Let 7 = (71, ...,7jv) be a system of proper con- 
tractions on a compact metric space K . Let K be self-similar. Then 
X — C{Q) is a full Hilbert bimodule over A = C(K) without comple- 
tion. The left action <fi : A — > L(X) is unital and faithful. Similar 
statements hold for Y n = C(V n ). 

Proof. For any / G X = C(G), we have 

N 

ll/lloo < ll/lh = (su P ^ \f(i>(y),y)\ 2 ) 1/2 < v^ll/IU 

* i=l 

Therefore two norms || H2 and || ||oo are equivalent. Since C(graphi?) 
is complete with respect to || H^, it is also complete with respect to 

Since (lx\lx)A(y) = Ylu=i = N, (X\X)a contains the identity 1a 
of A. Therefore X is full. If a G A is not zero, then there exists x$ E K 
with a(xo) 7^ 0. Since K is self-similar, there exists j and y G K with 
x = 7j(yo)- Choose / G X with f(x ,y ) ^ 0. Then 4>{a) f ^ 0. Thus 
is faithful. The statements for Y n are similarly proved. □ 

Definition. Let (K, d) be a compact metric space and 7 = (71, ... , 7^) 
be a system of proper contractions on K. Assume that K is self-similar. 
We associate a C*-algebra 7 (K) with them as a Cuntz-Pimsner alge- 
bra O x of the Hilbert bimodule X = C(Q) over A — C(K). 

Proposition 2.2. Let (K, d) be a compact metric space and 7 = 
(7i,...,7jv) be a system of proper contractions on K. Assume that 
K is self-similar. Then there exists an isomorphism ip : X® n — > C(V n ) 
as a Hilbert bimodule over A such that 

(y) (y),---,iw n (y),y)) 

= fl{lwi,...,W n {y)ll?W2,..;Wn 1 r Y'W3,...,Wn 

for fi, . . . , f n G X, y G K and w = (w±, . . . , w n ) G W n . Moreover, let 
P '■ V n — ^ Qn be an onto continuous map such that 

(y) ) r Yw3,...,W n (y),---,iw„(y),y) = (iw u ..,w n (y),y)- 

Then p* : C(Q n ) 3 f 1— > / o p G C(V n ) is an embedding as a Hilbert 
submodule preserving inner product. 

Proof. It is easy to see that (p is well-defined and a bimodule homo- 
morphism. We show that f preserves inner product. Consider the case 
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when n = 2 for simplicity of the notation. 

{h® h\gx®92)A{y) = (M(fi\gi)A92)A(y) 
= 53 fc(7i(y),y){fi\gi)A(it(y))g2(ii(y), y) 

i 

= 53 h(~fi(y),y)(^2 fAijii(y)iii(y))g^i3iity)iii{y))g2(ii{y),y) 

i j 

= ^fihj7i(y),%(y))f2(7i(y),y)gi(ij7i(y),ii(y))g2(ii(y),y) 
= 53 (v(/i ® f2)){ijii{y),n{y)i y)( ( p(gi ® g2))(jj r n(y), r n(y),y) 

= Wi® f2)\<p(j9i® 92))(v) 

Since <p preserves inner product, (p is one to one. The non-trivial one 
is to show that ip is onto. Since <p(lx <S> • • • ® lx) = lx and 

<p{fl ® • • • ® fnWigi ® • • ■ ® SO = ¥>(/l01 ® ■ • ■ ® /nSO, 

the image of is a unital *-subalgebra of C(V n ). If 

(7«i,...,«;„(y) > --- > 7t«n(!/),y) ^ (7 (z),...,7 u „(z),z) 

for some w,u E W n and y,z E K, then there exists a certain z with 
1 < z < n such that 7 mi ,... )MJ „(y) 7^ 1 Ul ,...,u n {z) , ot y ^ z Hence there 
exists fi & X such that 

/i(7( Wi,...,W n )(y) )(y)) 7^ /*(7( )(z),7(u i+1 ,...,«„)0)), 

where for z = n, this means that f n {lw n (y), y) ^ fn(lu„(z), z). Then 

(I/) (y),---,7«f„(j/),y))) 

^ </?(l X <g> . . . fi ■ ■ ■ ® ljf)(7u 1 ,...,Un(^)>7«a,-.«n( 2! )» • • " >7«n( Z )> *))■ 

Thus the image of 99 separates the two points. By the Stone- Wierstrass 
Theorem, the image of p is dense in C(V n ) with respect to || . Since 
two norms || H2 and || ||oo are equivalent and <p is isometric with respect 
to || || 2 , p is onto. The rest is clear. 

□ 

Definition. Consider a (branched) overing map 71 : Q —>■ K defined 
by 7r(x, y) = y for (x, y) G Q. Define a set 

5(7i, ■ ■ ■ ,7n) ■= {x E K;x = ji(y) = ij(y) for some y G K and i ^ j}. 
Then B :— B(j\, ... , 7^) is a closed set, because 

B = ut#{x e 7i (K) n 7i W; t^OO = t/V)}- 

The set i? is something like a branched set in the case of rational 
function and will be described by the ideal lx '■= ( P~ 1 {K(X)) of A as 
in [T3j. We define a branch index e(x, y) at (x, y) G Q by 

e(x, y) := # {z' G {1, . . . , N}; 7i (y) = x} 
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Hence x G B(ji, . . . , j N ) if and only if there exists y G K with e(x, y) > 
2 . For x G K we define 

/(x) := {i 6 {1, . . . , iV}; there exists y £ K such that x = / ji(y)}. 

Lemma 2.3. In the above situation, if x G X \ B(^fi, . . . , 7at); ^en 
taere exists an open neighbourhood U x of x satisfying the following: 

(1) n B = </>. 

(2) //z G ^en 7,-(7^ 1 (£4)) n U x = /or j ^ i. 

(3) Ifi^I(x), thenU x V\ li {K) = <\>. 

Proof. Let x E K\B . Since I? and U^/^^^) are closed and x is not 
in either of them, there exists an open neighbourhood W x of x such 
that 

W X H(BU U imx) ji(K)) = <p. 
For % G /(x) there exists a unique yi E K with x = ji(yi), since i^B. 
For j G {1, . . . , iV}, if j ^ z, then "fj(yi) ^ %(yi) = x. Therefore there 
exists an open neighbourhood V x of x such that iV x ))^V x = for 

j 7^ i. Put [4 := H4 fl (^iei(x)V x ). Then C4 is an open neighbourhood 
of x and satisfies all the requirement. 

□ 

Proposition 2.4. Let (K, d) be a compact metric space and 7 = 
(7i,...,7jv) be a system of proper contractions on K. Assume that 
K is self-similar and the system 7 = (7 1; . . . , 7^) satisfies the open set 
condition in K . Then 

Ix = {a G A = C(K); a vanishes on -8(71, . . . , 7tv)}. 

Proof. Let B = -8(71, . . . , 7tv)- Firstly, let us take a G A with a com- 
pact support S = supp(a) C K \ B. For any x G S, choose an open 
neighbourhood U x of x as in Lemma 12.31 Since S is compact, there 
exists a finite subset {xi, . . . , x m } such that S C \J'^ =1 U Xi C K \ B. By 
considering a partition of unity for an open covering K = S c UU%L l U Xi , 
we can choose a finite family (/j), in C(K) such that < fa < 1, 
supp(/j) C for i = 1, . . . , m and X^li /i(x) = 1 for z 6 S. Define 
&,»7i G C((/) by &(x,n) = a{x)y/ fa{x) and ?7i(x,n) = ^ fa(x). Con- 
sider T := Yli=i -^"PO- We shall show that T = 0(a). For any 
C ^ we have (0(a)£)(x, ?/) = a(x)£(x, y) and 

(TC)(x,n) = ^^(x,w)^n i (7 J (n),n)C(7i(l/),w) 

i j 

In the case when a(x) = 0, we have 

(TC)(x,n) = O = (0(a)C)(x,n). 
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In the case when a(x) ^ 0, we have x G supp(a) = S C U^C/^. Hence 
x G t4 4 for some i. Take any y E K with G Since x ^ B, 

there exists a unique /c G {1, . . . ,N} with x = 7fc(y). Then for any 
j ^ k fi(lj(y)) = 0, because jj(y) G lj{l^ l {U Xl ) C Therefore we 
have 



(T()( x , y ) = J2 «(*) V^5)(£ \J h{iAv))C{iAy),y)) 

= a ( X )V M X )V fihk(y))((ik (y),y) 

i 

= ^2a(x)fi(x)((x,y) = a(x)C(x,y) = ((f)(a)()(x,y). 



Thus 0(a) = T G K(Y). Now for a general a G A which vanishes on B, 
there exists a sequence (a n )„ in A with compact supports supp(a n ) C 
K\B such that \\a — a„||oo — ► 0. Hence 0(a) G K{X), i.e., a G ix- 

Conversely let a G A and a(c) 7^ for some c G B. We may assume 
that a(c) = 1. Then c = 7fc(d) — 7r(d) for some d E K with /c 7^ 
r G {1, . . . , iV}. Thus the branch index e(c, d) > 2. We need to show 
that <f)(a) G" K(X). On the contrary suppose that <f)(a) G Then 
for e = -^j, there exists a finite subset {^,?7j G X; i = 1,...,M} 

such that — J2iLi < £ - Since the system satisfies the open 

set condition in K, there exists an open dense set V C K such that 
U^ l7 (V) C V and 7i (F) n 7i (F) = for z ^ j . Thus 7i (F) is 
dense in 7 i(iT) and £y := U^ 1 {(7 i (y), ?/) E Q;y E V} is dense in 
We claim that for any open neighbourhood U^ c ^) of (c, d) in Q, there 
exists (x,?/) G Ut c> d) with e(x,y) = 1. On the contrary suppose that 
there were an open neighbourhood t^( c ,d) of (c, d) in Q such that for any 
(x, y) G C/( c ,d) we have e(x,y) > 2. Then there exists (x,y) G Gv^Ui c>< ^ 
with e(x, y) > 2. Thus ?/ 6 y and there exist i and j such that i 7^ j and 
x — li{y) — lj(y)- Then x G 7 i(V) n 7 j(V). This is a contradiction and 
the claim is shown. Therefore there exists a sequence (x n , y n ) n in Q such 
that e(x n ,y n ) = 1 and (x n ,y n ) n converges to (c, d). Since £ is a finite 
union of {( 7i (?/), y); ?/ G -fT}, 2 = 1, . . . , N, we may assume that there 
exists a certain i such that {(x n ,y n );n G N} C {(■ji (y),y);y G K}, 
by taking a subsequence if necessary. Since e(x n ,y n ) = 1, as in the 
proof of Lemma 12 .'S\ there exists an open neighbourhood U n = U Xn of 
x n such that lj(li^(U n )) H Z7 n = for j 7^ z . We choose £ n G X such 
that suppCn C 6 6 (/„ and x = j io {y)}, Cn(x n ,y n ) = 1 

and < Cn < 1. Then ||C„|| a < VN- If j ^ k, then 7i (y n ) £ C/ n 
and ( n {lj{yn),y n ) = 0. If j = i , then Cfi(7<o > 1/n) = Cn(x n ,y n ) = 1. 
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Hence 

M 

| (l\X n 

ni Un) | 

i=l 

M N 

= \a(x n ) 

) J] Vi (ij ivn) ,y n )Cn (ij (y n ),y n )\ 
i=i j=i 

M 

= -^%,r,JCn)(^n,l/n)| 
i=l 

M M 

< ||(0(a)-^%, % )Cn|| 2 < \\{<t>{a)-Y. e ^ i \\Knh<eVN. 

i=i i=i 

Since (x n , y n ) — > (c, d) as n — > oo, we have 

M 

K c ) -^6(c, d)r7i(c, d)\ < eVn. 
i=i 

On the other hand, consider £ e X satisfying C( c )^) = 1? < £ < 1 
and ((■jj(d), d) = for j with 7 3 -(d) ^ c. Then 



(c) - J^&(c, d)e(c, c%( c > d)l 



M 

<7(r ) — 

i=l 

M AT 

= He) - J2^ d )^2vi(lj(d),d)C(^j(d),: 

i=l j=l 
M 

< \M«)-Y. 9 ^Xh<eVN. 
1=1 

Since e(c, d) > 2 and a(c) = 1, we have 
^ Kc) -^) a(c)l 



< |a(c) - jr&(c,d)7fc(c,d)| - | j^&(c, <*)»fc(c, rf) - — ^— a(c)| 

i=i i=i e[ ~ C) a) 

1 2 

< eVN + — — -eVN < 2eVN = - 

e(c, a) 5 

This is a contradiction. Therefore 0(a) ^ K(X) □ 
Corollary 2.5. #£(71, . . . , 77V ) = dim(A/7 x ) 

Corollary 2.6. TTie closed set -8(71, . . . ,7^) = <t> if and only if 4>(A) 
is contained in K(X) if and only if X is finitely generated projective 
right A module. 

10 



3. Simplicity and pure infinteness 

Let (K,d) be a compact metric space and 7 = (71, ...,7at) be a 
system of proper contractions on K. Assume that K is self-similar. 
Let A = C(K) and X = C(Q). Define an endomorphism $ : A — > A 
by 

(ft(a))(y) = a( 7i (y)) 

for a G A, y G X. We also define a unital completely positive map 
: A —> Aby 

1 * 

(E y (a))(y) := -Y, a My)) 
i=i 

for a G A, y G if, that is, E 1 = jfYliLiPi- For a constant function 
£0 £ X with 

we have 

£» = m4>{a)^) A and £ 7 (i) = (^o)a = I. 
We introduce an operator D := S^ G 7 (K). 

Lemma 3.1. In the above situation, for a £ A, we have the following: 
D*aD = E r(ci) and in particular D*D = I. 

Proof. 

D*aD = SlaS (0 = ^ \<f>(a)^ ) A = E R (a). 

□ 

Definition. Let (if, d) be a complete metric space and 7 = (71, ... , 7^) 
be a system of proper contractions on if. Then a G A = C(K) is said 
to be 7-invariant if 

a(li(y)) = a(lj(y)) for any y G if and i, j = 1, . . . , TV 

Suppose that if is a self-similar set and a G A = C(K) is ("fw)wew n - 
invariant, then a is (7 ?i ,) ?i , g vK n _ 1 -invariant. In fact, for any y G if there 
exists z G if and i such that y = ji(z), since if is self-similar. Then 
for any w, v G W n _i, we have 

a(7t«(s/)) = a(7««(^)) = a(7«(^)) = a (7i>(j/)) 
If a is (7 w ) we H/ n -invariant, then for any fc = l,...,nwe may write 

I3 k (a)(y) ■= a(>y Wl . . .r/ Wk (y)), for any w G W k . 

Since (3 k (a)(y) does not depend on the choice of w G H4, (3 k (a)(y) is 
well defined. We may write that (3((3 k ~ 1 (a))(y) = (3 k (a)(y). 
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Lemma 3.2. In the same situation, if a G A is ( , y w ) we w n -invariant, 
then for any fx, . . . , f n G X, we have the following: 

aS h ...S fn = S fl ...S f J n (a). 



Proof. If a G A is (7^) we w„-invariant, then (3{a) is (7„,)„, g vi/ n _ 1 -invariant. 
Therefore it is enough to show that aSf = Sf/3(a) for / G X. We have 
aSf = Sf( a )f and S f f3(a) = S f/3{a) . Since 

ma)(^(y),y) = f(^(y),y)(/3(a))(y) = f( 7j (y), </)o( 7i (</)) 

= a (ij(y))f(ij (y),v) = {<t>{°)f){ij(v)>v) 

we have aSf — Sf(3(a). □ 

Lemma 3.3. Let (K, d) be a compact metric space and'y = (71, . . . , 7^) 
be a system of proper contractions on K . Assume that K is self-similar. 
For any non-zero positive element a G A and for any e > there exist 
neN and f G X® n with (f\f) A = I such that 

\\ a \\ — £ < S} a Sf — \\ a \\ 



Proof. Let xq be a point in K with 1 0(2:0) | = ||o||- For any e > there 
exist an open neighbourhood Uq of Xq in K such that for any x G Uq we 
have || a || — e < a(x) < \\a\\. Choose anothter open neighbourhood Ux of 
Xq in K and a compact subset K x C K satisfying Ux C Kx C Uq. Then 
there exists n G N and v e W n such that 7 t) (if) C U\. We identify X® n 
with C(V n ) D p*(C((?„)) as in Proposition 12.21 Define closed subsets 
Fx and F 2 of x K by 



i*i = {(a;, y) E K x K; x — j w (y), % £ ^1 for some w G W n } 
F 2 = {(x,y) E K x K;x = j w (y),x E Uq for some w G W 7 ^} 

Since F x fl F 2 = 0, there exists g G C{Q n ) such that < o(a:, < 1 
and 

' 1, (x,y) G Fx 
0, (x,y)GF 2 

Since J V (K) C Z7i, for any y <E K there exists Xi G t/i such that 
^1 = 7u(y) G C/i C so that (xi,j/) G F x . Therefore 

= J2 \g(i w (y),y)\ 2 >\g(xx,y)\ 2 >l. 

Let b := (#|<7)a- Then &(?/) = (g\g) A (y) > 1. Thus 6 G A is positive 
and invertible. We put / := p*{gb~ 1 ' 2 ) = p*{g)b- 1 ' 2 G X 0n . Then 

= (9b- 1/2 \gb-^) A = b-^(g\g) A b-^ = I. 
12 



For any y G K and any w = (wi, . . . , w n ) G W n , let x = ^ w {y). If 
x G U , then ||a|| — s < a(x), and if x G t/J, then 

f(iw 1 ,...,w n (y),---,iw n (y),y) = g(x,y)b~ 1/2 (y) = o, 

because (x, y) G F 2 . Therefore 

||o||-e = (||a||-e)(/|/) A (y) 

= (IHI-e) l/(7ioi,...,«i»(y),---,7io„(!/)»y)l 2 
< Yl ^M^fhm^wM, ■ ■ ■ ,iw n (y),y)\ 2 

w&W n 

= (f\af) A (y) = S}aS f (y). 
We also have that 

S}aS f = (f\af) A <\\a\\(f\f) A =\\a\\. 

□ 

Lemma 3.4. Let (K, d) be a compact metric space and^j = (71, . . . , 7jv) 
be a system of proper contractions on K . Assume that K is self-similar. 
For any non-zero positive element a G A and for any e > with 
< e < || a ||, t/iere exist nGN and u G X® n suc/i that 

||m|| 2 < (||a|| — e)^ 1 ^ 2 and S*aS u = I 

Proof. For any a G A and £ > as above, we choose / G X®" as in 
Lemma EHU Put c = SjaSf. Since < ||a|| — e < c < ||a||, c is positive 
and invertible. Let u := fc~ l l 2 . Then 

S* u aS u = {u\au) A = (fc~ 1/2 \afc^ 2 ) A = c~ 1 ' 2 (f\af) A c- 1 ' 2 = I. 

Since ||a|| — e < c, we have c -1 / 2 < (||a|| — e)^ 1 ^ 2 . Hence 

ll^l| 2 =ll/c- 1 / 2 || 2 <||c- 1 / 2 || 2 <(||a||- £ )- 1 / 2 . 

□ 

We need the following easy fact: Let F be a closed subset of a 
topological space Z. Let a : F — > C be continuous. If a(x) = for 2 in 
the boundary of F, Then a can be extended to a continuous function 
on Z by putting a(x) = for x (jL F . 

Lemma 3.5. Let (K, d) be a compact metric space and'-/ = (71, . . . , 7^) 
be a system of proper contractions on K . Assume that K is self-similar 
and the system 7 = (71, . . . ,7^) satisfies the open set condition in K. 
For any nGN, any T G L(X® n ) and any e > 0, there exists a positive 
element a G A such that a is {7^; w G W n } -invariant, 

U(a)T\\ 2 > ||T|| 2 -£ 

and j3 p (a)P q (a) = for p, q — 1, • • • , n with p 7^ q. 
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Proof. For any n G N, any T G L(X® n ) and any e > 0, there exists 
/ G X® n such that ||/|| 2 = 1 and ||T|| 2 > > ||T|| 2 - e. We still 

identify X® n with C(V n ). Then there exists y G K such that 

l|r/||l= £ K r /)(7^,..^(yo),...,7^(yo),yo)| 2 >imi 2 -£. 

Since y i— > (Tf\Tf) A (y) is continuous and 

Wll^sup £ |(T/)( 7 „ n (y),...,7^(y),z/)l 2 , 

there exists an open neighbourhood U of y such that for any y <E U 
E l(T/)(7^...^(l/),...,7^(l/),y)| 2 > l|T|| 2 -e. 

Since 7 = (71, . . . , 7^) satisfies the open set condition in K, there exists 
an open dense V C K such that 

U? =1 n(V) C V and 7i (V) n 7j (F) = for ^ j. 

Then there exist yi G V HC/o and an open neighbourhood U\ of 7/1 with 
C/i C V D C/o- Since the contractions are proper and K is self-similar, 
there exist r G N and . . . ,j r ) G W r such that 

7*7* ...T#)c[/icyn[/ . 

Put j r+ i = 2 and j r+2 = j r +3 = ■■■ = j r+n = 1- Then 

^ 7*7* • • • 7>+„(^) C 7*7* • • • 7>00 C ^ C F n C/ - 

There exist y 2 G if, an open neighbourhood U 2 of y 2 and a compact 
set L such that 

y 2 eU 2 cLc 7jl7j2 • • • ij r+n {v) c c/i c y n u . 

Choose a positive function b & A such that < b < 1, &(y 2 ) — 1 an d 
6|[/c = 0. Thus {x G If; b(x) ^ 0} C C/ 2 . For u> G W„, we have 

7to(j/2) e 7«»(f / 2) C 7w (L) C 7«»(^)- 
Moreover for w,v E W n , by open set condition, 
7w (L) n 7 „(L) = if w 7^ 
Now we denine a positive function a on K by 

a(x) = { &(7™V)), if x G 7l0 (L), weWn 

\ 0, if otherwise 

Since L' := U w ^w„lw(L) is compact, [/' := U w< zw„1w(U 2 ) is open and 
{x G X; a(x) 7^ 0} C U' C L', a is continuous on L' and a(x) = 
for x in the boundary of L'. Therefore a is continuous on K, i.e. 
a G A = C(K). By the construction, a is ( 7w ) we vK„-i nv ariant. 
For a natural number p < n and (ii, . . . , i p ) G W^, we have 

(ip+l,...,in)6W n _ p 7ip+l • • • 7«n 

(supp 6). 
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In fact, if 0(7^ . . . JiJz)) 7^ 0, then there exists (i p+ i, . . . , i n ) G W n _ p 
and y G L satisfying z = ji p+1 ■ ■ ■ Ji n {y) by the defmitin of a. Moreover 

a( 7n • ..% p (z)) = K 7 £,... M fa . .. llp ){z)) = b(^l +i _ in) (z)) ? 0. 

Hence z G 7 ip+1 . . . 7 in (supp6). 

Since supp bcLc 7^7^ . . . j jr+n (V), 

supp(A p A P _i • • • Ai (a)) C [J 7i P+ i • • • 7in7ji7j 2 • • • 7> +n (K>- 

(ip+l,...,in)SW TI _p 

For 1 < p ^ q < n, 

supp(/3 p (a)) C |J 7 ip+1 . . . 7i„7ii7i 2 • • • Tin-nOO- 

(ip+i,...,i„)gW„-p 

and 

supp(/3 9 (a)) C |J 7i 9+1 . . . 7in7ii7i 2 • • • 7>+„(K)- 

(t g+ i, ...,in)eW n - a 

Since (n — p) + (r + l)-th subsuffixes are different as j r +i = 2^1 = 
jr+i+( g -p)) we have supp(/3 p (a)) PI supp(/3 9 (a)) = 0. Thus f3 p (a)f3 q (a) = 


Furthermore, we have 

||0(a)T/||jj = (nip £ |(o(7«(y))(T/)(7 (y),---,iw n (y),y)\ 
yeK wew n 

= sup ^ |(%)(T/)(7„, li ...,,„ n (i/),...,7 u , n (?/),?/)| 2 
y&L wew„ 

(2/2), • - - , ^^(2/2), 2/2)^(2/2)1 

= E K T /)(7»i,..^n(2/2),---,7«»„(2/2),2/2)| 2 

> ll T H 2 

because j/2 G L fl C/2 C C/o- Therefore we have ||0(a)T|| 2 > ||T|| 2 — e. 

□ 

Let T n be the C*-subalgebra of Tx generated by K(X® k ), k = 
0,1, ... ,n and B n be the C*-subalgebra of Ox generated by 

rt 

[J{S Xl . . . S Xk S* k ■■■S* i : xi, . . .x k ,yi, ■ ■ -Vk G X} U A. 

fe=l 

In the following Lemma f3. 61 we shall use an isomorphism ip : T n — > B n 
as in Pimsner [27] and Fowler- Muhly-Raeburn such that 

¥ 3 (^xi(gi---(giz fc ,j/i(gi---(giy fc ) = Sail • • • Sx k Sy k ■ ■ ■ S*^ 

To simplify notation, we put S x = S Xl . . . S Xk for x = Xi<g>- ■ -®Xk G X® k 
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Lemma 3.6. In the above situation, let b = c*c for some c G Of. We 
decompose b = Ylj^j with Jt(bj) — e^bj. For any e > there exists 
P G A with < P < I satisfying the following: 

(1) Pb J P = (jVO) 

(2) ||P6 P|| > HM-e 

Proof. For x G X® n , we define length(x) = n with the convention 
length(a) = for a G A. We write c as a finite sum c = a + J2i S^S*.. 
Put n = 2 max{length(xj), length (t/j); i}. 

For j > 0, each 6j is a finite sum of terms in the form such that 

S x S* y x G X^ k+j \ yeX m 0<k + ] <n 

In the case when j < 0, bj is a finite sum of terms in the form such 
that 

S x S* y x G X m , y G X^ k+ ^ 0<k+\j\<n 

We shall identify bo with an element in A n / 2 C A n C L(X® n ). Apply 
Lemma 13.51 for and T = (feo) 1 ^ 2 - Then there exists a positive element 
a E A such that a is {7^,; w G VF n }-invariant, ||0(a)T|| 2 > ||T|| 2 — s, 

U(a)T\\ 2 >\\T\\ 2 -e 

and (3 p (a)f3 q (a) = for p, q = 1, • • • , n with p ^ q. Define a positive 
operator P = a G A. Then 

|| P6o P|| = || P6 J/2||2 >||6; /2 || 2 - e =||6 ||-e 

For j > 0, we have 

PS^P = a&S^a = 5 x /5 fc+J (a)/3 fc (a)5; = 

For j < 0, we also have that PS X S*P = 0. Hence P6 3 P = for j ^ 0. 

□ 

Theorem 3.7. Let (If, d) 6e a compact metric space and'y = (71, . . . , 7^) 
be a system of proper contractions on K . Assume that K is self-similar 
and the system 7 = (71, . . . ,7^) satisfies the open set condition in K. 
Then the associated C* -algebra 0^{K) is simple and purely infinite. 

Proof. Let w G Ox = 1 {K) be any non-zero positive element. We 
shall show that there exist Z\, z 2 G 1 {K) such that z\wz 2 = I. We 
may assume that ||w|| = 1. Let E : 0^(K) —>■ 7 (i^) a be the canonical 
conditional expectation onto the fixed point algebra by the gauge action 
a. Since E is faithful, E(w) 7^ 0. Choose e such that 

0< £ <M^! and e\\E(w)-?>e\\- 1 <l. 

There exists an element c G O a f such that \\w — c*c\\ < e and 
||c|| < 1. Let b = c*c. Then b is decomposed as a finite sum b = bj 

with ct t (bj) = e ijt bj. Since < 1, ||6 || = \\E{b)\\ < 1. By Lemma EH 
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there exists P e A with < P < I satisfying PbjP = ( j ^ 0) 
and ||P&o-P|| > ll^oll — £ - Then we have 



\\Pb P\\>\\b \\-e=\\E(b)\\-£ 

> \\E(w)\\ - \\E(w) -E(b)\\ - e> \\E(w)\\ - 2s 

For T := Pb P G L(X 0m ), there exists / G X® m with ||/|| = 1 such 
that 

\\T^ 2 f\\ 2 2 =\\(f\Tf) A \\>\\T\\-e 

Hence we have \\T l l 2 f\\ 2 > \\E(w)\\ - 3e. Define a = 5}T5/ = 
(f\Tf) A G A. Then ||a|| > \\E(w)\\ - 3e > s. By Lemma EH there 
exists n G N and it G X®" sucn that 

N| 2 < (||o|| -e)- 1 ' 2 and S*aS u = I 

Then < (||J5(it7)|| — 3e:) _1 / 2 . The rest of the proof is exactly the 
same as in HH Theorem 3.8. We have 



\\SfPwPSf - a\\ < \\S f \\ 2 \\P\\ 2 \\w - b\\ < e 

Therefore 

\\S*S}PwPS f S u - I|| < ||m|| 2 £ < e\\E(w) - S^H" 1 < 1. 

Hence S*SjPwPSfS u is invertible. Thus there exists v G Ox with 
SlS* f PwPS f S u v = I. Put Zl = SlS* f P and z 2 = PS f S u v. Then 
Ziwz 2 = I. 

□ 

Remark. J. Schweizer [30J showed that Ox is simple if a Hilbert bi- 
module X is minimal and non-periodic. Any X-invariant ideal J of A 
corresponds to a closed subset F of K with Xa7«(-^) c ^- Since such 
a closed set F is or K, X is minimal. Since A is commutative and 
L(X a) is non-commutative, X is non-periodic. Thus Schweizer's the- 
orem also implies that 1 (K) is simple. Our theorem gives simplicity 
and pure infiniteness with a direct proof. 

Proposition 3.8. Let (K, d) be a compact separable metric space and 
7 = (71, . . . , 7at) be a system of proper contractions on K . Assume that 
K is self-similar. Then the associated C* -algebra 1 (K) is separable 
and nuclear, and satisfies the Universal Coefficient Theorem. 

Proof. Since Jx and T x are KK-equivalent to abelian C*-algebras Ix 
and A, the quotient Ox — Tx/ Jx satisfies the UCT. Also Ox is shown 
to be nuclear as in an argument of |Hj. □ 

Remark. In the above situation the isomorphisms class of 1 (K) is 
completely determined by the .fT-theory together with the class of the 
unit by the classification theorem by Kirchberg-Phillips [T^j, 
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4. EXAMPLES 

We collect typical examples from a fractal geomery. We also give a 
general condition that the associated C*-algebra O^(K) is isomorphic 
to a Cuntz algebra On- 

We shall calculate the K-groups by the following six-term exact se- 
quence due to Pimsner |2"7j . 

K (Ix) K (A) ^o(^ 7 W) 



So 



K x {O^K)) — A^(A) «— — K X {I X ) 

t, id— [X] 

Example 4.1. (Cantor set). Let Q = [0,1] and 71 and 72 be two 
contractions defined by 

, \ 1 , / \ 1 2 
7iU/J = gy and 72(2/) = 3^+3- 

Then the self-similar set K = ^(71,72) is the Cantor set and the 
associated C*-algebra (9( 7li72 )(if) is isomorphic to a Cuntz algebra 2 - 

Example 4.2. (full shift) The full iV-shift space {1, 2, iV} N is the 
space of one-sided sequences x = (x„) ne N of symbols {1,2,..., iV}. De- 
fine a system a = (o"i, . . . , a N ) of iV contractions on {1, 2, iV} N by 

<T j (x 1 ,X 2 ,...,) = (j,X U X 2 ,...,) 

Then each <jj is a proper contraction with the Lipschitz constant Lip(o~j) 
|. The self-similar set i^(cri, (T 2 , .., ojv) = {1, 2, iV} N . Then associ- 
ated C*-algebra O a (K) is isomorphic to a Cuntz algebra On as in [2E| 
section 4. 

Definition. Recall that a system 7 = (7 1; . . . ,7^) satisfies the strong 
separation condition in K if 

K = ug^(K) and %(K) n 7, (AT) = for i ^ j. 

We say that a system 7 = (71, ... , 7^) satisfies the graph separation 
condition in K if 

A = yj^ =1 ^{K) and cograph 7, fl cograph jj = for 2 7^ j, 

where cograph 7^ := {(x, ?/) G A 2 ; x = 7i(y)}. It is clear that 
(strong separation condition) =^ (graph separation condition) and 
(strong separation condition) =>- (open set condition), but the converses 
are not true in general. 

If a system 7 = (71, . . . ,7^) satisfies the strong separation condi- 
tion in K, then the map 71 : {1,2, ...,iV} N — > K defined by {tt(x)} = 
r\ m >iK(xi,...,x m ) is a homeomorphism. Since tt o <Xj = 7^ o tt for i = 
1, . . . , N, we can identify the system 7 = (71, ... , jn) with the system 
of system {aj : j = 1, 2, .., N} in Example 4.2 (full shift). Therefore it 
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is trivial that the C*-algebra O^(K) is isomorphic to a Cuntz algebra 

o N . 



Proposition 4.1. Let (K,d) be a compact metric space and 7 = 
(71, ...,7jv) be a system of proper contractions on K. Assume that 
K is self-similar. If a system 7 = (71, . . . ,7^) satisfies the graph sep- 
aration condition, then the associated C* -algebra 1 {K) is isomorphic 
to a Cuntz algebra On- 

Proof. Let be a Hilbert bimodule over A defined as ^A = A as a 
vector space, a- f -b — j3i(a)fb for a, b G A and / G ^A and a A- valued 
inner product is the usual one: (f\g)A — f*9 f° r f,9 £ 

Let Qi := cograph 74. Then C(Qi) a Hilbert bimodule over A by 

(a • /< • b)(%(y),y) = a(^i(y))f(^i(y),y)b(y) 

for a, 6 G A and /j G C(Gi)- An A- valued inner product ( | )a is defined 
by 

(fi\9i)A(y) = fhi(y),y)g(ii(y),y) 

for fi, Qi G C(^j) and y £ K. It is clear that there exists a 
bimodule isomorphism ip : — > C{Qi) preserving A- valued inner 
product such that ^(f)(ji(y), y) — f(y) f° r / £ a^. and y E K. Since 
the system {7^ : j = 1,2,.., iV} satisfies the graph separation condition, 
we have isomorphisms 

C(G) - ®f =1 C{gi) s A A 

Since each 7^ is a proper contraction, C*-algebra 0^{K) is isomorphic 
to a Cuntz algebra (9 at by |2HJ section 4. □ 

Example 4.3. (branches of the inverse of a tent map) A tent map 
h : [0, 1] -» [0, 1] is defined by 



Let 




< x < i, 
§<*<!. 



7i(y) = ^2/ and 72(2/) = ~y + 1. 

Then 71 and 72 are branches of /i -1 . The self-similar set ^(71,72) = 
[0,1] And the associated C*-algebra C( 7li72 )(i^) is isomorphic to the 
C*-algebra O z 2_ 2 associated a polynomial z 2 — 2 Since the Re- 

groups (Kq, K\, [1]) with the posiiton of the unit [1] in K are equal, it 
is also isomorphic to a Cuntz algebra O^. The system (71,72) satisfies 
open set condition but does not satisfies graph separation condition. 
We modify the example a bit. Let 

t!(jO = \y and 7 2 (y) = 2^ + \ 

Then 7^ and 7 2 are not branches of the inverse of a certain function, 
because 7^(1) = 7 2 (0) = \. The self-similar set i^(7i,7 2 ) = [0, 1]. The 

19 



system (7172) satisfies graph separation condition but does not satisfy 
strong separation condition. And the associated C*-algebra O^i ^)(K) 
is isomorphic to the Cuntz algebra 2 ■ 

Example 4.4. (Koch curve) Let lu = | + G C. Consider two con- 
tractions 71,72 on the triangle domain A C C with vertices {0, o>, 1} 
defined by 71(2) = ufz and 72(2) = (1— c*j)(z— 1)+1, for z G C. Then the 
self-similar set K is called the Koch curve. But these two contractions 
are not inverse branches of a map on K because 7i(l) = 72(0) = u>. We 
modify the construction of contractions. Put 71 = 71, 72 = t°72, where 
r is to turn over. Then 71,72 are inverse branches of a map h on K. 
C*-algebra 0( 71>72 )(1T) is isomorphic to the Cuntz algebra 2 . More- 
over C*-algebra 0^ w ^ wew (K) is isomorphic to the Cuntz algebra CV- 
Moreover C*-algebra 0(~\ ew (K) is isomorphic to a purely infinite, 
simple C*-algebra Ot 2 „([0, 1]), where T n is the Tchebychev polynomi- 
als defined by cosnz = T n (cosz), see Example 4.5. in jHj. Thus we 
have K (O { ^ w)wEWn (K)) = Z 2 " -1 K^O^^K))) = 0. 

Example 4.5.(Sierpinski gasket) Recall that the usual Sierpinski gas- 
ket K is constructed by three contractions 71,72,73 on the regular 
triangle T in IR 2 with three vertices P = (1/2, y/3/2), Q = (0,0) and 
R = (1,0) such that 7 i(x,y) = (f + \, f + %, y 2 (x,y) = (f,§), 
js(x,y) = (| + |, |). Then the self-similar set K is called a Sierpinski 
gasket. But these three contractions are not inverse branches of a map, 
because 71 (Q) = 72 (P). 

Ushiki [HI] discovered a rational function whose Julia set is home- 
omorphic to the Sierpinski gasket. See also [T3]. For example, let 

R(z) = — - 21 -. Then the Julia set Jr is homeomorphic to the Sierpin- 
ski gasket K and Jr contains three critical points. Therefore we need 
to modify the construction of contractions. Put 71 = 71, 72 = a_2 ]L 073, 
and 73 = 0122; o 73, where ag is a rotation by the angle 9. Then 
71,72,73 are inverse branches of a map h : K —>■ K, which is con- 
jugate to R : Jr — > Jr. Then C*-algebra Or = (9( 71 ,f 2 , 73 ) (K) is a 
purely infinite, simple C*-algebra, and Kq(Or) contains a torsion free 
element. But C*-algebra C( 71>72>73 )(1^). is isomorphic to the Cuntz 
algebra O3, because the system (71,72,73) satisfies graph separation 
condition. Therefore C*-algebra 0( 71j72>73 )(1T) and O^^^^K) are 
not isomorphic. See [T4] . 

Example 4.6. (Sierpinski carpet) Recall that the usual Sierpinski car- 
pet K is constructed by eight contractions 71 , . . . , 7s on the regu- 
lar square S = [0,1] x [0,1] in IR 2 with four vertices Pi = (0,1), 
P 2 = (0,0), P 3 = (1,0) and P 4 = (1,1) such that ji(x,y) = (§,§), 
72 (x,y) = + 73^, y) = (f + |,|), 74^,3/) = (§4 + 1)' 

l5 (x, y) = (f + 1, f + 1), l6 (x, y) = (f , f + 1), jr{x, y) = (f + §, | + 1), 
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78 (x, y) = (§ + 1, | + 1). Then the self-similar set K is called a Sierpin- 
ski carpet. But these eight contractions are not continuous branches of 
the inverse of any map h : K — > K, because 71 (Pi) = 74(^2)- We shall 
modify the construction of contractions as follows: ^[(x, y) = 7i(x, y), 
l2(x,y) = (-f + |,|), i 3 (x,y) = i3(x,y), i' A {x,y) = (§,-§ + §), 
%(x,y) = (f + |,-| + |), 7 ^(x,y) =76(^,2/), 77(^2/) = (~f + §,! + §), 
7s(x, y) = 78 (x, y). Then their self-similar set is the same Sierpinski 
carpet if as above. And j[, . . . , 7§ are continuous branches of the in- 
verse of a map h : K K. Since 

P = P(7i,...,7 8 ) 

= (([0, U [| 1]) x {I |}) U ({1 jj} x ([0, i] U [| 1])), 

Hence i^o(C(P)) = Z 4 and #i(C(P)) 0. Since we have K (C(K)) = 
Z and K^CiyK)) = Z°°, K (O {l ' it ..^ s) (K)) contains a torsion free el- 
ement. But C*-algebra (9( 71v .. i78 )(il ). is isomorphic to the Cuntz al- 
gebra 0$, because the system (71,..., 7s) satisfies graph separation 
condition. Therefore purely infinite, simple C*-algebras 0( 71i ... j78 )(lT) 
and are not isomorphic. 
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